package com.adamjwh.pratice.offer;

import com.adamjwh.tools.ListNode;

/**
 * 输入一个链表，输出该链表中倒数第k个结点。
 */
public class FindK {

    public ListNode FindKthToTail(ListNode head, int k) {

        if(head == null) {
            return head;
        }

        int len = 1;
        ListNode node = head;

        //获取链表总长
        while (head.next != null) {
            head = head.next;
            len ++;
        }

        //k超出范围
        if(k > len) {
            return null;
        }

        for(int i=0; i<len-k; i++) {
            node = node.next;
        }

        return node;
    }

}
